class Solution {
public://排序法
    int MoreThanHalfNum_Solution(vector<int> numbers) {
    sort(numbers.begin(), numbers.end());//排序后众数一定在中间
    return numbers[numbers.size()/2];
    }
};